1:问题描述
一个环由一圈整数组成,要求是相邻的两个整数之和为素数;
2:问题思考
对于回溯法来说,我们深度优先,也就是说的想法就是先找到一个能够全部填完的环;
1:如果填入一个数是成立的,我们就继续填写下一个位置,如果这个数不成立,我们就换下一个数填写,相当于我们剪掉了这个数的树枝,去寻找下一个;
2:填写最后一个数时,应该考虑其应该和第一个数之和是素数;
3:acm要求:
http://acm.cugb.edu.cn/problem_show.php?pid=1789
4:代码
import java.util.ArrayList;
import java.util.Scanner;
/**
* Created by asus on 2016/12/23.
*/
public class PrimeCircle {
int n ;
// boolean flag = true;
public static void main(String arg[])
{
PrimeCircle primeCircle = new PrimeCircle();
Scanner cin =